def fibo(n):
    if n<=1:
        return n
    else:
        return (fibo(n-1) + fibo(n-2))

number = int(input("请输入一个整数:"))
if number<=0:
    print("输入数据有误！")
else:
    print("斐波那契数列：")
    for i in range(number):
        print(fibo(i))